﻿// 3651. 破译密码.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <string.h>

using namespace std;
/*
https://www.acwing.com/problem/content/3654/

据说最早的密码来自于罗马的凯撒大帝。

消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第 5个字母替换
（例如：消息原文中的每个字母 A都分别替换成字母 F）。

而你要获得消息原文，也就是要将这个过程反过来。

密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

原文字母：V W X Y Z A B C D E F G H I J K L M N O P Q R S T U

（注意： 只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。）

输入格式
最多不超过 100个数据集组成，每个数据集之间不会有空行，每个数据集由 3部分组成:

起始行： START
密码消息：由 1 到 200个字符组成一行，表示凯撒发出的一条消息.
结束行： END

在最后一个数据集之后，单独一行：ENDOFINPUT。

输出格式
每个数据集对应一行，是凯撒的原始消息。

数据范围
保证原文中所有字母都是大写的。

输入样例：
START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
START
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT
输出样例：
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE
*/

char TBL[52] = { 'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z',
    'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z' };

char str[300], tmp[300];


char GetReal(char c) {
    for (int i = 51; i >= 0; i--) {
        if (c == TBL[i]) {
            return TBL[i - 5];
        }
    }
    return ' ';
}

void solve() {
    for (int i = 0; i < strlen(str); i++) {
        if (str[i] >= 'A' && str[i] <= 'Z') {
            str[i] = GetReal(str[i]);
        }
    }

    cout << str << endl;
}

int main()
{
    while (cin.getline(tmp, 300)) {
        if (strcmp(tmp, "ENDOFINPUT") == 0) break;
        cin.getline(str, 300);
        solve();
        cin.getline(tmp, 300);
    }

    return 0;
}

